<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:e581a604-aa8f-49e4-b536-83dd81063aee,g:46dad5e7-090a-4252-8ceb-350df5f4dcc5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20260302.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_ccc32a1a-a94a-4b4b-a4c0-ac08edacb9fd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_26db13e1-6c63-458a-9ec5-97a76549b58c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ccc32a1a-a94a-4b4b-a4c0-ac08edacb9fd" xlink:to="loc_dei_DocumentInformationTable_26db13e1-6c63-458a-9ec5-97a76549b58c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_1dc7d3c1-2766-480c-b066-653c1c623eff" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_26db13e1-6c63-458a-9ec5-97a76549b58c" xlink:to="loc_dei_DocumentInformationDocumentAxis_1dc7d3c1-2766-480c-b066-653c1c623eff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_8a873ae0-33fe-44d5-b0f1-71e06b7bc293" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_1dc7d3c1-2766-480c-b066-653c1c623eff" xlink:to="loc_dei_DocumentDomain_8a873ae0-33fe-44d5-b0f1-71e06b7bc293" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_26db13e1-6c63-458a-9ec5-97a76549b58c" xlink:to="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d45448c3-f014-472f-a017-c36ca11812dd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_DocumentType_d45448c3-f014-472f-a017-c36ca11812dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_743095fa-73a8-4a9a-9b16-01a3f5e1f489" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_AmendmentFlag_743095fa-73a8-4a9a-9b16-01a3f5e1f489" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0419093d-6ff7-4824-be04-ed0110f87d89" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_DocumentPeriodEndDate_0419093d-6ff7-4824-be04-ed0110f87d89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_959aae16-0fe0-4b97-b8c5-6a67e5d48483" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityRegistrantName_959aae16-0fe0-4b97-b8c5-6a67e5d48483" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1d6058ea-edb6-4b26-a99e-e76c700b7a1c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1d6058ea-edb6-4b26-a99e-e76c700b7a1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f4011ce9-5ef3-4f0c-9a21-d33448647983" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityFileNumber_f4011ce9-5ef3-4f0c-9a21-d33448647983" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_4d49dd94-4555-4a38-b6cd-13134da1aae3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityTaxIdentificationNumber_4d49dd94-4555-4a38-b6cd-13134da1aae3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_41ebbc6c-6e4a-4658-aae9-9040ec430371" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityAddressAddressLine1_41ebbc6c-6e4a-4658-aae9-9040ec430371" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_70bbb608-00bd-474c-88b2-658cfa12782b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityAddressCityOrTown_70bbb608-00bd-474c-88b2-658cfa12782b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_157d0681-bed3-42d5-aa99-20d12d4d902e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityAddressStateOrProvince_157d0681-bed3-42d5-aa99-20d12d4d902e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_22ad2611-4776-45ef-b75a-765e24d46a4c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityAddressPostalZipCode_22ad2611-4776-45ef-b75a-765e24d46a4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8a2ed90a-5575-4f49-92ef-94bfc39ff59e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_CityAreaCode_8a2ed90a-5575-4f49-92ef-94bfc39ff59e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_daab32bc-680a-475d-97db-c1b02a96a3de" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_LocalPhoneNumber_daab32bc-680a-475d-97db-c1b02a96a3de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6fed281e-87e0-411a-a863-5e3081ad0917" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_WrittenCommunications_6fed281e-87e0-411a-a863-5e3081ad0917" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_676e3aa5-9ddc-4513-91ee-b37fb49a62a8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_SolicitingMaterial_676e3aa5-9ddc-4513-91ee-b37fb49a62a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_263ba084-5ffa-475e-8744-8c39300ce983" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_PreCommencementTenderOffer_263ba084-5ffa-475e-8744-8c39300ce983" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b669c724-ab53-4eab-86c3-7502b307c0ef" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b669c724-ab53-4eab-86c3-7502b307c0ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_b82a886d-2604-4735-a55e-8ae9755e76ec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityEmergingGrowthCompany_b82a886d-2604-4735-a55e-8ae9755e76ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2972d5d7-c0f9-4fa0-9717-a28412a14b26" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ae83a05a-69d1-4c2e-9910-9892d0c5a632" xlink:to="loc_dei_EntityCentralIndexKey_2972d5d7-c0f9-4fa0-9717-a28412a14b26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
